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Abstract 

Let K be a field and let mo, m n be an almost arithmetic sequence 
of positive integers. Let C be a toric variety in the affine [n + l)-space, 
defined parametrically by xq = t m ° ,x n = i m " ■ In this paper we produce 
a minimal Grobner basis for the toric ideal which is the defining ideal of C 
and give sufficient and necessary conditions for this basis to be the reduced 
Grobner basis of C , correcting a previous work of Sen and giving a much 
simpler proof than that of |Ayy| . 

Introduction 

Let n > 2, K a field and let xq, . . . , x n , t be indeterminates. Let too, . . . , m n be an 
almost arithmetic sequence of positive integers, that is, some n — 1 of these form an 
arithmetic sequence, and assume gcdijriQ, . . . , m n ) = 1. Let P be the kernel of the 
if-algebra homomorphism r\ : K[xq, . . . , x n ] — > K[t], defined by r)(xi) = t mi . Such 
an ideal is called a toric ideal and the variety V(P), the zero set of P, is called an 
affiine toric variety. The definition of toric variety that we us is the same as the 
definition given in [Stulj . This differs from the definition found in the algebraic 
geometry literature (as in |Fulj ) which requires the variety to be normal. Toric 
ideals are an interesting kind of ideals that have been studied by many authors, for 
example, see |Stu2j and Chapter 4 of [Stulj . The theory of toric varieties plays an 
important role at the crossroads of geometry, algebra and combinatorics. 



A set of generators for the ideal P was explicitly constructed in [PaSij . We call 
these generators the Patil-Singh generators. Out of this generating set, Patil [Pat] 
constructed a minimal generating set Vl for the ideal P. We call the elements of 
Q the Patil generators. Sengupta [Senj proved that fl forms a Grobner basis for the 
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relation ideal P with respect to the grevlex monomial order, however, Al-Ayyoub 
|Ayy| showed that Sengupta's proof is not complete, as in fact f2 is not a Grobner 
basis in all cases, see Remark 11.61 and Remark 11.71 The proof introduced by Al- 
Ayyoub |Ayy| is computational as it uses the Buchberger criterion and the division 
algorithm and it did not characterize whether the given Grobner basis is reduced. 
The goal of this paper is to produce a minimal Grobner basis for P, give sufficient 
and necessary conditions for this basis to be reduced, and to give a new proof that 
is based on a lemma of Aramova et al. A 1 1 1 1 . The proof given in this paper is 
much shorter and simpler than the computational work given in |Ayy| or |Senj . The 
author thanks the referee for suggesting to use a result of [AHH| that shortened the 
proof. 



1 Generators for Toric Varieties 

In this part we recall the construction, given in [PaSl] and [Pat], of the generating 
set of the defining ideal P of certain monomial curves (toric varieties) , and we also 
recall the result of |Ayy] proving that the set given in [Pat) is not a Grobner basis for 
P. We shall use the notation and the terminology from [PaSl] and [Pat] with a slight 
difference in naming some variables and constants. Let n > 2 be an integer and 
let p = n — 1 . Let mo, . . . , m p be an arithmetic sequence of positive integers with 
< niQ < ■ • • < TOp, let m n be arbitrary, and gcd(rno, . . . , m n ) = 1. Let T denote 

n 

the numerical semigroup that is generated by mo, . . . ,m„ i.e. r = ^2 NoTOj with 
No = {0}UN. We assume throughout that T is minimally generated by mo, . . . , m„. 
Put V = Y, Nom,. Thus r = V + N m„. Let S = {7 G P | 7 - m £ T}. 

i=Q 

Notation 1.1 For a, b G Z let [a, b] = {t e Z | a < t < b}. For t > 0, let q t e Z, 

r t € and g t G V be defined by t = q t p + r t and g t = q t m v + m rt . 

The following lemma provides us with the parameters and the equalities that 
are crucial for the new proof. 

Lemma 1.2 (Lemmas 3.1 and 3.2, \PaSif ) Let u — min{t > | g t £ S} and 
v = min{b > 1 | bm n G T'}. 

(a) There exist unique integers u>G [0, v — 1], zG [0, u — 1], A > 1, fj, > 0, and v > 2 
such that 

(i) g u = Xmo + wm n ; 

(ii) vm n = fim + g z ; 

X + fi + 1, if r u - z < r u ; 



(Hi) g u ~ z + {v — w)m n = vm^, where v = 



A + fi, if r u - z > r u . 
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(b) Let V = [0, u — 1] x [0, v— 1] and W — [u — z, u — 1] x [v— w, v — 1] . Then every 
element of T can be expressed uniquely in the form amo + g s + bm n with a G No 
and (s, b) G V - W. 

Notation 1.3 Let q = q u , r = r u , q' = q u -z, r' = r u _ z . From now on, the symbols 
q, q' , r, r' , u,v, w, z, A, fi, v, V and W will have the meaning assigned to them by 
this notation and the lemma above. 

Remark 1.4 Note that for 1 < i < p we have gi — m = ni; L — m . Then by the 
minimality assumption on the generators of T it follows that u > p, hence q > 0. 

We recall the construction and the result given in [PaS^ : let p = n — 1 and let 



J XiXj - xoXi + j, if i + j <p; 

I X^Xj Xi-^-j~pXp 7 if t ~\~ J ^> p. 
lf i = Xr+iXp' — Xq XiX™, 
Ipj — Xr'^jX 1 ^ X n — Xq Xj, 

q J ■En ~ XQXr — r'Xp" 9 ; if ?* < r, 

1 "^0 •Ep+r — r'-Kp ^ ; if r ^ r. 



The following intervals are introduced by [Pat in the process of producing min- 
imal generating sets. 



/ = 



[0,p-r], if fi ^ or W = & 

[max(r z — r + 1, 0),p — r], if fi = and W ^ 4>, 

<j>, if W = & 

[0,min(z- l,p-r% if W ^ c/>. 



J = 

Theorem 1.5 (Theorem 4.5, JPaS§) The set 



| 1 < * < j < P - 1} U {9} U { Vi I < i < p - r} U | < j < p - r'} 

forms a generating set for the ideal P. The elements in this set are called the 
Patil-Singh generators. Also, (Theorem 4-5, [Pat]) the set 

fi = {6 | 1 < i < j < P - 1} U {9} U { Vi | i G 1} U | j G J} 



forms a minimal generating set for the ideal P. The elements in this set are called 
the Patil generators. 
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Considering the indices we note that handling the Patil-Singh generators is sim- 
pler than the Patil generators. 

Scngupta [Sen] tried to prove that the set f2 forms a Grobner basis for P with 
respect to the grevlex monomial order using the grading wt(xi) = nii with xo < 

n n 

x\ < ■ ■ ■ < x n . In this ordering Y[ X T >greviex Y[ x \ % ^ m * ne ordered tuple 

i=0 i=0 

(ai — b%, . . . ,a n — b n ) the left-most nonzero entry is negative. Al-Ayyoub |Ayy| 
proved that Sengupta's proof works for arithmetic sequences, but it is incomplete 
for the almost arithmetic sequences. Below we recall the work of |Ayy| for the 
convenience of the reader; 

Remark 1.6 Assume r' > r , fi = 0, and W ^ <f>. Then Patil generators are not a 
Grobner basis with respect to the grevlex monomial ordering with xo < x\ < ■ ■ ■ < x n 
and with the grading wt(xi) = mi. 

Proof. As u — z = (q — q z )p + (r — r z ) then r' > r if and only if r z > r. Assume 
r' > r, then r z — r + 1 > and also 9 — x„ — XQX p+r - r 'x'* ) '~ q _1 . Assume also that 
fj, = and W ^ (j), then / = [max(r 2 - r+1, 0),p— r] — [r z — r+l,p— r]. Under these 
assumptions the S-polynomial S(ip k , 9) can not be reduced to zero modulo O: for < 
k < r z — r + 1 consider S(ip kl 9) = XqSi where Si — x^~ l XkX™ — x r > + kX p+r ^ r > x^ -1 , 
with the leading monomial underlined. We note that LM(S\), the leading monomial 
of Si, is a multiple of LM(£ r , + j„ +r _ r ,) only. Hence, the only possible way to reduce 
Si with respect to Q is by using Cr'+i p+r-r' ■ However, none of the terms of the 
binomial <Si + x'*~ 1 !; r , + j p+r _ r , = x r +kX q — Xq~ 1 xi~x™ is a multiple of any of the 
leading terms of Patil generators. Therefore, it can not be reduced to modulo ft. 
■ 

The following shows that the hypothesis of the remark above are satisfied by an 
infinite family of toric varieties: 

Remark 1.7 Let mo > 5 be an odd integer. Let P be the defining ideal of the 
toric variety that corresponds to the almost arithmetic sequence mo, mo + 1, mo — 1. 
Then the Patil generators for the ideal P are not a Grobner basis with respect to the 
grevlex monomial ordering with xq < Xi < Xi and with the grading wt(xi) = mi. 

Proof. Observe: p = 1, n = 2 , and gi = i(m + 1) for all i. 

Let v, /i, and z be as defined in Lemma ll.2l Then v(mo — 1) = ^mo + z{mo + 1) 
for some integers fj,, z > . This implies fj, + z < v. Note that v(mo — 1) = 
jttmo + z(mo + 1) = (/i + z) (mo — 1) + + 2z. Thus /i + 2z — s(mo — 1) for some 
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s > 1. Hence, u > ^ + ^ > + z = ^(m - 1) > ^^f 1 - Thus, 



2 2 



mp + 1 

w> — s — • I 1 ) 



On the other hand, note that 



mo + 1 . . win — 1 / . . 

(m _l) = -2_( mo + l)Gr / . (2) 



2 

Therefore, by the minimality of v we must have 



By (H|) and © it follows that 



mp + 1 

« < • (3) 

m + 1 



2 

Let u, X,w : and g u be as defined in Lemma 11.21 Note 
too + 1 mo — 1 

(m + l)-TO = (too — 1) + mo 6 L. (4) 

Therefore, 

m + 1 
w< — 2 — • 

Claim w > 0: if w = then g u — Amo, thus u(mo + 1) = Amp. But mo and 
mo + 1 are relatively prime, therefore, we must have u = bmo for some b > 1, a 
contradiction to ((5]). Thus w > 0. 

Claim A < u: by Lemma 11.21 we have u(ttiq + 1) = Amo + w(mo — 1). If A > u 
then w(mo — 1) = u(mo + 1) — Amo = m + (u — A)mo, which implies it > mo — 1 as 
w > 0, a contradiction to ©■ Thus A < u. 

Now consider w(mo — 1) = u[rn,Q + 1) — Amo = ( u ~ A) (mo — 1) + 2u — A. As 
w(mo — 1) > and it > A we must have 2u — A = c(mo — 1) for some c > 1. But if 
u < — ^ — then 2w — A < mo — 1 — A, a contradiction as A > 1. Therefore, 

m - 1 

u> — - — . (6) 

By © and © it follows that u = W ° 2 + . 

Now by the uniqueness in Lemma fT72l and as of ([2]) and (j4]) it follows that /i = 0, 
z = — — — , A = 2 and w = — ^ — . Finally, note that r = p = r' = 1. Therefore, 
the parameters z, w, fi,p, r, and r' all satisfy the assumptions of the previous remark, 
hence done. ■ 
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2 Reduced Grobner Bases 

In the following we combine the results of [PaSij and [Pat] to obtain the set of 
generators that we prove to be a minimal (the reduced) Grobner Basis. In particular, 
we pick an appropriate set of indices (different from Sengupta [Sen]), as well as, 
we modify the form of the binomial 9 as follows; let u, z, q, r, q' — q u -z, and 
r' = r u - z be as in Lemma 11.21 and Notation 11.31 Let z = q z p + r z with q z £ Z 
and r z 6 [l,p\. By Notation 11.11 it is clear that q z < q since < z < u — 1. As 
u — z = (q — q z )p + (r — r z ), it follows that q' = q — q z — e and r' = ep + r — r z 
where e = or 1 according as r > r z or r < r z . Therefore, r' < r if and only if 
r z < r. Thus we rewrite 9 = x v n — XQX rz xj l z . Then the generators that we prove to 
be a minimal (the reduced) Grobner basis are as follows (with the leading monomial 
underlined) ; 



Pi 








for 


< i < p — r; 






^q'v — w rr v ~^-r 
+3 p ^3 1 




for 


i e J; 


9 


_ T v 












■[ 


XiXj XQXi-\.j , If 
XiXj Xi-\-j-—pXp^ if 


i + j< p; 
i + j> p, 


for 


l<i<j<p-l 



Note that this set of generators contains the set of Patil generators and it is 
contained in the set of Patil-Singh generators. 

Definition 2.1 Let I be a polynomial ideal and G a Grobner basis for I such that: 
(i) LC(f) — 1 for all f £ G, where LC(f) is the leading coefficient of f. 
(it) For all f EG, LM (/) £ (LM{G - {/}}). 

fii' ) For all f S G, no monomial appearing in f lies in {LM{G — {/}})■ 

Then G is called minimal if it satisfies (i) and (ii), and it is called reduced if it 

satisfies (i) and (ii')- 

Condition 2.2 Let CI and C2 refer to the conditions as follows 
CI: J (j), q 1 = 0, v — w < w, X = 1, and r' < p — r. 
C2: q=l andr <p-2. 

The following is the main result of this paper. 

Theorem 2.3 The set 



G= {tpi\0<i<p-r}U {Vj I 3 G J} U {9} U | 1 < * < j < p - 1} 



Reduced Groebner Bases 



7 



is a minimal Grobner basis for the ideal P with respect to the grevlex monomial 
order with xq < x\ < ■ ■ ■ < x n and with the grading wt(xi) — mi. Moreover, G is 
reduced if and only if none of the conditions CI and C2 holds. 

Proof. The proof that G is a Grobner basis is after Lemma 12.51 below. Here we 
prove that G is minimal (or reduced). 

It is clear that LM{6) <£ (LM(G - {9})). Since w < v (by Lemma Q ) 
and since q > (by Remark [TT4]) it is clear that LM^j) £ (LM(G - {<ft})) and 
LM (C t .j) i (LM(G - {&,_,•})). To show LM(ijjj) £ (LM(G - {ipj})) it is clear that 
it suffices to show that LM(ipj) is not a multiple of any of LM(^). If q z > or 
e > 0, then this is clear since q' < q (as q' = q — q z ~e) and since v — w < v whenever 
J ^ 4>. If q z = and e = 0, then r' = i — r z and z — 1 = r z — 1 < p — r + r z = p — r' . 
Thus there is no overlap between the indices of the leading monomials of ip i and 
those of tpj. This shows G is minimal. 

Define SM(f) = f — LM(f) with / a binomial. Recalling that v > 2 and Xo 
divides no LM(f) for any / G G, it follows that SMty) £ (LAI (G - {^}))- Also, 
recalling that w < v and z < u, it follows that S'Af(6 l ) ^ (LM(G - {0})) and 
SM^ij) £ (LM(G — {£j ,•}))• If any of the parts of condition does not hold, 
then it follows that SMfa) £ (LM{ipi};j £ J) which suffices to show SMfa) £ 
(LM(G ~ {<Pi})). To show SM(£ id ) £ (LM(G - {£„■})), it is enough to show 
SM(£ ii j) £ (LM((p k );0 < k < p — r) whenever i + j > p because w < v and r > 0. 
But this clear if any of the parts of condition C2 does not hold (recall i+j—p < p—2). 
This proves that if none of CI and C2 holds, then G is reduced. 

Conversely, assume CI holds. Then as q' = and A = 1 then LM(i/j ) = 
x r 'X^~ w . On the other hand, since r' < p — r then SM(<p r ,) = x r /x™. Thus 
SM((p r ,) is a multiple of LM(tp ) whenever v — w < w. Thus G is not reduced. 
Assume C2 holds. Choose i = p—1 and j = r+1 (note that j < p— 1 since r < p — 2 
by assumption). Then SMfaj) — x r x p — LM(<p ). Hence G is not reduced. ■ 

Note the toric varieties in Remark ll.7l do not satisfy any of the conditions CI or 
C2 as r = p = r' = 1. This provides a family of toric varieties with reduced Grobner 
bases, while the following example provides a mimimal Grobner basis which is not 
reduced. 

Example 2.4 Let mo — 5) m i — 6, mi = 7, to 3 = 8, and TO4 = 9 so that n — 4 and 
p = 3. Note 04 — too = to 3 + m± — too = 9 = to 4 G T. Hence, u = 4. TTms g = 1 
and r = 1. TTius C2 holds. Also, v = 2 as 2(7714) = 2too + TO3. Note g± = too + TO4. 
hence A = 1 and u; = 1. Also, vm± = 3too + m.3, mws 2 = 3. Now, q 1 = q u - z = 
and r' = r u - z = 1. T/iws holds. 
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To prove the main theorem we use the following lemma of Aramova et al. 

Lemma 2.5 (Lemma 1.1, [AHH]) Let I C R = K[xo, . . . , x n ] be a graded ideal and 
G a finite subset of homogenous elements of I . Given a term order <, there exist a 
unique monomial K-basis B of R/(in < (G)). If B is a K-basis of R/I, then G is a 
Grobner basis of I with respect to < . 

Remark 2.6 Let P C R = K[xq, . . . , x n ] be the kernel of the K-algebra homomor- 
phism r\ : R — > K[t] defined by ry(aj») = t mi with mo, . . . , m n an almost arithmetic 
sequence of positive integers with gcd(mo, . . . , m n ) = 1. Then a set B is a K-basis 
of R/P if and only if fa — fa ^ P for any two monomials 1%, fa G B with l\ ^ l 2 . 

Proof. Assume there exist fa, . . . ,l s S B and c%, . . . , c s € K not all zero such that 
^2 cJi £ P. This implies that Yl c iV(fa) = 0. Hence by the definition of n, there 
exist i ^ j such that n(li) = r](lj)- This implies that li — lj £ P. ■ 

Proof, (of Theorem 12.31) Let G be as in the theorem (it consists of homogenous 
binomials according to the grading wt(xi) = mi). By Lemma [2.5l let B be the unique 
monomial if-basis of R/(in < (G)). Assume ^ l\ — h £ P for some monomials 
hi fa S B- Then we show there is a contradiction to Lemma \1.2\ and hence the 
proof is done by the above lemma and remark. 

Throughout the proof let and 8k be positive integers such that 1 < i,j < 
p — 1 and 8k — or 1. Also, we will use the sentence "without loss of generality" 
repeatedly. The usage of this sentence will be in instances as follows. If a monomial 
(3 divides l\ and fa, then write fa — fa = f3 (l[ — V 2 ) with f3 does not divide l[ or f3 
does not divide V 2 . Note fa — fa € P if and only if rj(fa) — rj(fa) — if and only if 

v(i'i) - vQ'2) = if and onl y if fa -fat p - 

First, we work the proof under the assumption that x n divides either l\ or 1%. 
Without loss of generality assume a;" 1 divides fa for some a\ < v but x n does not 
divide fa. Consider two cases: 

Case xq divides neither li nor fa : then Xp 2 must divide fa for some a 2 , otherwise 
I2 = Xj for some 1 < j < p — 1 (as XiXj £ B for 1 < i < j < p — 1). But this is a 
contradiction to the minimality of the generating set of T. We may assume that x p 
does not divide fa, therefore, we have li — x^x® 1 and fa — xf 2 x^ 2 with < q + a 
and (7 = 1 or according as i < r or i > r. Since T](fa) = 77(^2 ) we get the following 
equality 

81m j + a\m n — 8 2 mi + a 2 m p (1) 

If 8\ — 0, then a\m n s V , but a% < v, thus this gives a contradiction to the 
minimality of v in Lemma [1.21 hence done. Therefore, assume 81 = 1. If 82 = 0, 
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then the above equality becomes juq + a\m n = [0,2 — l)m p + m p —j. Note the 
right-hand side is fiTCaa— i)+Cp— J") • Thus 9(a 2 -i)+( P - 3 ) - m = aim„ e T. This 
gives a contradiction to the minimality of u in Lemma 11.21 as ai — 1 < q and 
hence (02 — 1) + (p — j) < u. If 82 = 1 then (pj becomes (1 — 7)^0 + aim n — 
(&2 ^ 7) m p + m-yp+i-j with 7 = or 1 according as i > j or i < j. If 7 = 1, then 
this gives a contradiction to the minimality of v, on the other hand, if 7 = 0, then 
we get a contradiction to the minimality of u (noting 02 < q if i < r and 02 < q if 
i > r). 

Case divides cither or ?2 : 
Consider four subcases: 

Subcase 1 : xp" divides l\ for some 6 > 1 (and without loss of generality xq does 
not divide ^2). Then x p 2 must divide I2 for some 02 (we may assume that x p does 
not divide otherwise £2 = for some 1 < j ' < p — 1 which is a contradiction 
to the minimality of the generating set of T. Therefore, we have 1% — XqX^x® 1 and 
I2 = xf 2 Xp 2 with a,2 < q + (J and er = 1 or according as i < r or i > r. Since 
v(h) — vih) we get brriQ + Sirrij + a\m n = 8<xvn,i + a 2 m p . This is a contradiction to 
the minimality of u as CL2P + i < qp + r — u and 6 > 1. 

Subcase 2 : ccq divides I2 for some 6 > 1 (and without loss of generality xq does 
not divide li). There are three subcases; 

Subsubcase 2-1 : x p does not divide any of l\ or ^2- Then l\ = x^x^ and 
h = ^o^i 2 - Note that if 81 = 1, q' = 0, and a\ > v — w, then we must have j < r', 
otherwise l\ is a multiple of LM(ipj_ r ,) and hence is not in _B. Since 77(^1) = ^(^2) 
we get 

8\frij + a\m n = brriQ + 82^711 (2) 

If 8\ = 0, then ^ becomes a\m n = brriQ + 82^111- This is a contradiction to the 
minimality of v. If <5i = 1 and 82 — 0, then ([2]) becomes rrij + aim n = bmo- By Part 
(iii) and the uniqueness of the parameters in Lemma ll.2l this equality suggests that 
ai = v — w, v = b + 1, and q' — 0. This implies u — z = j . But j < r' by the note 
above, hence u — z < r' which is impossible (see Notations 11.31 and 1 1 . 1 [) . If 81 = 1, 
82 = 1, and j > i, then ([2]) becomes mj-i + aim n = (b+l)iriQ. By Part (iii) and the 
uniqueness of the parameters in Lemma 1 1.21 this equality suggests that ai = v — w, 
v = b + 2, and q' = 0. This implies u — z = j — i < r' which is impossible. If 
81 = 1, 82 = 1, and j < i, then @ becomes a\m n = (b — l)m + This is a 

contradiction to the minimality of v in Lemma 11.21 

Subsubcase 2-2 : x p 2 divides I2 for some 02- Then we have l\ = x^x^ 1 and 
h = x o x i 2x p 2 with 02 < q + o and a = 1 or according as i < r or i > r. 
Since rj(li) — 77(^2) we get 8\mj + a\m n = bmo + 82Trii + a2m p . Thus a\m n = 
(b — 5i)toq + 82mi + (02 — 8i)m p + 8im, p -j G V . This is a contradiction to the 
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minimality of v. 

Subsubcase 2-3 : x® 2 divides l\ for some 02- Then we have l\ — x^x^x^ 1 with 
h = x^xf 2 with Sk = or 1 and with appropriate values of <ii, d2,i, and j so that 
h,h € B. Assume 5\ — 1. Since = ??(Z 2 ) we get Sirrij + a,2m v + a\m n = 

bm,Q + 82^1%. Thus we have 

m 1P+ j-is 2 + (02 - 7)m p + aim n = (6 + <5 2 - 7)m 

where 7 = 1 or according as i > j or i < j. By part (iii) and the uniqueness in 
Lemma 1 1.21 this equality suggests that u — z — (a 2 — "f)p + jp + j — 182, &i = v — w, 
and v = b + S2 — 7. This is a contradiction to the uniqueness of z and v since (52 
and 7 may vary non-simultaneously. Similarly, we get a contradiction for the case 
61 = 0. 

Finally, we finish the proof by taking care of the remaining case where x n 
divides neither li nor l 2 . Consider two cases: 

Case x Q divides neither Zj nor l 2 : in such a case l\ = a;' 1 a:" 1 and Z 2 = xf*Xp 2 
with 1 < ij < p — 1 and a,k < q + u and cr = 1 or according as ik < r or ik > r. 
Following similar process as above one can easily show that there is a contradiction. 

Case xq divides cither li or ?2 : then, and without loss of generality, we have 
li = x^Xp 1 and l 2 = x^x^Xp 2 . Following similar process as above one can easily 
show that there is a contradiction. ■ 

Patil and Singh [PaSi constructed a generating set (but not minimal) for the 
defining ideal P. We call the elements of this set the Patil-Singh generators. The 
generators in this set are the same as before but with different indices as follows 
(with q, r, q Zl r Zl q' ,r' , and e as before); 

{fij I 1 < i < j < V ~ 1} U {0} U I < * < p - r} U I < j < p - r'}. 

Note that the sets of indices of tp i and of ip i in the Patil-Singh generators are 
[0,p — r] and [0,p — r'], respectively. On the other hand, the set of indices of (p t and 
of ip i in the Patil generators are I and J, respectively. It turned out that the Patil 
set in contained in G (where G as in Theorem l2.3l) which in turn is contained in the 
Patil-Singh set. Also, note that the set of Patil-Singh generators has the advantage 
of a simpler set of indices than the set G. Therefore, whenever the minimality is 
not an issue, it is much easier to deal with the set of Patil-Singh generators than 
with G. The theorem below proves that the set of Patil-Singh generators is indeed 
a Grobner basis . To prove the theorem below we need the following proposition 
which helps to visualize the interval J given by Patil [Pat] . 
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Proposition 2.7 Let z > and let z = q z p + r z with q z G Z and r z G Then 

{p-r', if r < r z ; 
p — r' , if r > r z and z > p; 
z — 1, if r > r z and z < p. 
Moreover, z < p if and only if q z =0. 

Proof. First note that p — r' = (1 — e)p + r z — r where e = or 1 according as 
r > r z or r < r z . It is obvious that if z > then q z > 0. Consider three cases: 
Case r < r z : since r G then z — 1 = g z p + r 2 — I > r z — 1 > r z — r = p — r' . 
Case r > r z and z > p: this implies g 2 > 1. Therefore, z — 1 = g 2 p + r z — 1 > 
p + r 2 — 1 >p + r z — r = p — r'. 

Case r > r z and z < p: this implies g z = 0. Therefore, z— 1 = r z — 1 < r z — 1+p— r < 
p + r z — r=p — r' . ■ 

Therefore, whenever W cf> we write J as follows 
J ( [0,p-r'], if q x > or e > 0; 
~ \ [0, r z -l), if ^ = and e = 0. 

Theorem 2.8 TTie set S = {(p t \ < i < p - r} U < j < p - r'} U {0} U 

{fij I — 1}, fifli the set of Patil-Singh generators, is a Grobner 

basis (not minimal) for the ideal P with respect to the grevlex monomial order with 
Xq < X\ < ■ ■ ■ < x n and with the grading wt(xi) — m^. 

Proof. Recall q 1 = q — q z — e and r' = ep + r — r z where e = or 1 according as 
r > r z or r < r z . If q z > or e > 0, then J — [0,p — r'] and the set of Patil-Singh 
generators coincides with the set G of Theorem l2.3l hence done. If q z =0 and e = 0, 
then q' — q, r' = r — r z , and J = [0, r z — 1]. Also note r z < r z + p — r = p — r' . 
Now consider LM(ipj) where j runs over [r z ,p — r'] (this indicates the binomials 
that exist in Patil-Singh but not in G) we get {LM(ipj) = Xj +r ix^ x^~ w \ r z < 
j <p-r'} = {x ]X lx v n - w | r <j<p} = x^iLM^i) = x 3+r x% < j < 
p — r}. Therefore, the monomial X-basis of R/ (in < (S)) is essentially the same as the 
monomial if-basis of R/(in < (G)) where S is the set of the Patil-Singh generators. 
Hence done by Lemma \2. 5 1 ■ 

Finally, we finish this paper by noting that Patil-Singh generators do not form a 
Grobner basis in all cases if we consider the grevlex monomial order with the same 

n n 

grading as before but with Xq > Xi > ■ ■ ■ > x n ( in this case Y\ X T > grevlex II x i 

i=0 i=0 

if in the ordered tuple (ai — b\, . . . ,a n — b n ) the right-most nonzero entry is negative). 
In the following we prove this and give an example. 
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Remark 2.9 Assume r < r z < p (hence e = 0), A > 1, and w > 0. Then 
Patil-Singh generators are not a Grobner basis with respect to the grevlex monomial 
ordering with Xq > X\ > • • • > x n and with the grading wt(xi) = TOj . 

Proof. First note -LT(y> j ) = Xi +r x^ if w > and LT(</3j) = Eg if w = 0. 
Also, LT(ipj) = 27q +m e :Ej, LT(9) = iJJi^j;^, and LT (Ci.j) = 2^%*. If r < r z < p 
(hence e = 0), A > 1, and to > 0, then none of the terms of S(^ 1 r ,9) — x\x" n — 
XQ +1 x rr+ ix^ z is a multiple of any of the leading terms of the Patil-Singh generators. 
■ 

Example 2.10 Let mo = 20, m\ = 21, m2 = 22,m,3 = 23, m4 = 24, and 7715 = 29. 
./Vote n = 5 and p = 4. Let P &e the kernel of the K -algebra homomorphism n : 
K[xo, . . . ,2:5] — > K[t] defined by rj{xi) = t mi . Recall the parameters in Lemma \1.2\ 
It is easy to check that v — 3, hence by the uniqueness condition we must have 
\i = 2, q z = 1, and r z — 3, thus z — 7. For 1 < i < 3 note t/iat m order for 
am^+mi—mo to be in T we must have a > 2. Note g2 P +i = 2(24) + 21 = 2(20) + 29. 
Therefore, we conclude that u = 2p + 1 = 9, i/iws q = 2 and r = 1 . Hence, A = 2, 
w = 1, 7'' = 2, and o 7 = 1. Therefore, Patil-Singh generators are as follows: 
G = {<Pi I < i < 3} U I < j < 2} U {9} U I 1 < i < j < 3} 
where ip i — Xi+\x\ — xoXiX§, and ipj = Xj+2x\ — x^Xj, and 9 — x\ — x^x^x^ 
and ^ j — XiXj — x^ 1 ^ Xi + j- 7p xJ with 7 = or 1 according as i + j < p or 
i + j > p. The set G is not Grobner basis with respect to the grevlex monomial 
ordering with Xq > X\ > • • • > £5 and with the grading wt(xi) — mi: consider 
S(6,£i 3 ) = xix^ — XqX^. Note that neither term of S(9,£ ll 3 ) is a multiple of any 
of the leading terms above. 
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